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s >es ee tor encod e - f ~ c rrest dmg r chann » on 

and vice versa. 



The invem-or ••• device for needing a stream 3f datsbits of s 

hsu 'i m, ' ' * ui! 

mined (d.k) constraint, wherein the bnstream of she source signal is divided is» n-bit source 
words, which device comprises eom-'ertmg means adapted to convert said source words m-o 
5 eons erring m<\ o m i.ea\sn a block 

of p consecutive n-bir source -words into a corresponding block of p consecutive m-btt 

vher j can vat T v - I ding 
10 device for recording the channel signal on a resortl earner, to the record carrier itself, to an 
me- inn orm J and to a device tor decoding a stream of data bits of a binary channd 
signal obtained by means of the encoding device, so as to obtain a stream of data bits of a 
binary source signal. 



15 

An encoding device mentioned in the foregoing is known from 
USP 5.477,222 (PHN 14448). The document discloses a device for encoding a stream of 
data bits of a binary source signal Into a stream of data bits of a bmsry channel signal 
satisfying a (1,8) runiength constraint. That means thai, in the serial datastrearo of fee 
20 i n zero anc a » aximai sight u 

two consecutive 'ones' in the channel signal. It should be noted in this respect that normally 
an additional preeodmg, snch as a wed known IT preceding is anpbed to the (1.8) d,k 
v.t n r 5 * J - - v- r 5 

and maximum reotlength 9. 
25 convt i i " t rs ri 

;opanty< d? bn source >rd <e convened et n& parity (after rnodu i< i 

igm nneS wort a which v are c tve te \ j rs 
m conversion device as claimed does not influence the polarity of the signal. 

V the con et o; pant >r rving i et'ftder control cat b 
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The n ' has tor us object so provide for an appropriate sync word to 
5 be inserted mm the serial datsstream of the channel signal 

f 0 S sMi t! >Ws v. ' 1 111 1 

device comprises sync word generator means for generating a q-bli sync word also satisfying 
said so \) constraint the said syne word starting wish a '0' bit and ending a a 'CP nip the 
device anther compristng merging means for merging said sync word m said stream of 
10 i «5d that q is at in sg - ilm ifgm than k 

fi is well known in the art to add sync words to a serial datastreain of a 
i i I 5 1 m s o » 5 st ^ <-m> f h, > d n < rosvd 

s «. ) ih f. f j n f ' s 

worn is required, that is more prone to error and results in a relatively large overhead. 
15 in accordance with the invention, a q-bk sync word ts proposed,, sack: 

t > i iaratei w -m me svrk 

nisfk i ok! is required, 

resulting in a smaller overhead. Further, as the said sync word starts with a '0' bit aud ends 
with id» i can be merged en i nel n when taking I equal 

20 to 1. 

Preferably, the sync were starts who a 'Ok fwseqenmae and ends with a 
1 the k constrain 

I jo o'J it mm nhmh e sue >m; ewe one e .ean.no! 
signal satisfying the constraint d-ch preferably a 15-bit sync word is used, such as the sync 
25 x s i is he I 3 and s 

very efficient, even when compared with eg other syne words that do not violate the die 
constraints of the signals they are mewed m : such as disclosed in DSP wSOUHjO i" 



r word does not satisfy 



s;gnam ur t 



In anotl w embodiment, i sync word w generated start ag with a 
}> ssmeeno- .set J kid f -bn -m„ ut- 

•OlOOOOGOOOlOOlGOk 



t - ? at ! e; b< t? t w v ok ^ a? r n 
jenee and ending 15 enuenee, such as li vord 

> - -SO- « K" 

in a amber embodiment, a sync word is generated starring with a 'Old 
5 bhsequenee and ending with a TOOOCb bitsequence, such as die 18-bit sync word 
'01 0O00O0QO1 0010000b 

i 0 - iOte 

'zeroes^ may lead, after concatenation with a subsequent ctuaoT word and with an 
unmodified encoding, to a violation of the k-coostraist. This can be overcome by changing 
10 t t is satisfied, with a local violation of ? 

preserving property 

The encoding de\ ice m accordance with the invention can be used in 
combination with a bit-adder mix m which one bit is added to codewords of s certain length 
of the source, signal. The Signal obtained can be applied to the encoding device of the present 

15 invention. The channel signal of the encoding device is. applied to a lT-precoder. The 
purpose of the bit-adder unit is to add a '0'- or a T-bii to the consecutive code words 
included in the input signal of the converter, so as to obtain a precoder output signal which is 
DC free oi inel d has ng a za tab fre \ es z\ 1 *g p ecode? output 

signal is tecotded on a record carrier- The adding of a by -bit in the input signal of the 

20 convener results in the polarity of the output signal of the IT precede? remaining the same 

i n v ti r> ^ x 5 " s 41 i r<8"Oa« 

l al >t the 1 1 preeod libra e rnnn sg 

ul . ( v value of the output signal of the IT precoder cau be controlled so as to have a 
sired pattern as > isnt 



The invention «\ be further described in the following figure description, 

in which 

t ho n >i , U 5 o 

30 invention, 

igure 2 shows a first elaborated version of the converter in the device, 
figure 3a shows a second, 
figure 3b a third, and 

figure a shows a fourth elaborated version of the converter in the device. 
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figure 5 the application of -he device in accordance with the invention in 
an trance-men: tes insxrutng om t\f on .0,0^ 3n >ns >;> ns : .t sesui >nee<. ^jml. 
t gun 6 atte ecodmg md 

figure 7 as eisbome<J version of the convener unit of the decoding device 



i seusa > - s 

v m en i l n x stream ( datal its of a bin honoei v s v.n 

10 ivLk) constraint 'The device has an input tenoned 3 for receiving the binary source sigsal 
and npnt ten r soppiymg i\ % sfics iltc tU 

The device comprises an jfcftHO bit convener 7 having an input 1 coupled to the input 
terminal 3 and an output. S coupled to a fust terminal a of a controllable switch 19 The 
ns >i« source words and converts said 

15 source words into corresponding m-hit chaanel words, More precisely, the converter ? 
convert* a block of p «.ons > ^ » o>* **\r. * «orjv mm A em < 

»c that he a. m ersl m tor each b-k ck of p consecutive a 
, A „ . - \ c ns and p arc integers, m >»£ 1, p & U and P 
cars vary, as will became clear later. The device farther comprises a sync word eenerator 9 
20 tor generating a q -bit sync word also satisfying said fd.k; constraint, q is an integer value 
larger than k. An output 11 of the sync word generator 9 is coupled to a tormina! b of the 
controllable switch 19 \ terminal c of the switch 19 is coupled to the output terminal 5 of 
the device. The switch ears be controlled in one of two switch positions, a-c arid b-c, under 
c influence of a swift Ni e lit ' J NS!S 1 

25 unit 17. 

in the switch position a-c, the device converts the source signal info the 
channel signal and in the position b-c r a syne word can be inserted into the channel signal. 
The insertion of a sync word can repeatedly take piece at 'equidistant 5 positions in the 
channel signal, where a sync word is merged into the channel signal each time between two 
30 m-bit successive channel words. It will be clear that tin.- processing unit 1? also controls the 
converter 7, so as to halt the conversion at the time Instant the; a sync word is merged into 
an not i s ~ * 

%i m s m iu,> a ! t % v,d >. f -> *. a, an iUtts * vt o en »nd 
\ y with i bit First the tunc omng .at. onverter 7 v - hrther explained 
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, x ' x x dx oi'". x - u r K ?*Oi!,i ? k -) 
unit 21 for writing the channel signal generated by the encoding device in a track oa a record 
earner 23. The record carrier 23 can be a magnetic or an optical record carrier. in the 
w < . > 1 > m ! 

5 i > ^ > ! , ' Im t \ * x . x Ir trse 

example of aa optical record carrier 23', the writing unit 21 is provided wirh a light source, 
such as a laser, < writing, die o> nu x la the record earner 23'. 

figure 2 shows a first elaborated version oi the converter ? The terminal 
! <j a < i ^ \, „\i \ ; so 

10 Ml K f s \ s s 

, i | xVSUUO > O xx xxO b't { i\! A < (K NV il! Ufits 

o x ' the ,ogsc 

values <'x } ,x 2 ) of tiie source bits present in the ceils. 

The convener 7 farther Includes a second shift register 4 having three 

IS cells Y v Y, and Y y Outputs o 5 . o 2 and o 3 of the logic circuit LC are coupled to inputs of 
the three cells Y { , Y a and Y 3 respectively «f the shift register 4, for supplying the logic 
values <y { ,y 2 ,y 3 } of the ctaanfil words. Art output 6 of the shift register 4 is coupled to an 
output terminal 8, The shift register 4 inactions as a parallel-serial convener, so as to 
convert the 3-bit channel words CW supplied by the .logic circuit LC Into a sera, stream, of 

2.0 La ib i wed C 

The logic circuit LC o adapted to convert consecutive 2-bit scarce words 
xVA into 3~bri chanftel words, such that the conversion for each 2-bit source word is parity 
preserving. That means that the number of 'ones' in the source word to be converted equals 
the nueaher of 'ones' in the corresponding channel word, a modalo-2 addition on the 'ones' 

25 ! ! t vwa wo- wwu\ >o t o>cv oe w. ;w ' ar. x n the 

source word ts even, the number of : ones' in the channel word will be even. Aod; if the 
number of "ones* in the source word ts odd, the number of 'ones' in the channel word will 
be odd. 

As aa example, the converting means LC is adapted to convert the 2-bit 
30 wow u x- ^ jo * o e t i ' ^ 1 ! " * 
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TABLE 1 



source word (x^x^j 


channel word Cy^yj^yOj 


sw, 


00 


cw, 


101 


1 sw 2 


01 


cw 2 


106 


m 


10 


cw. 


001 


sw 4 


n 


cw 4 


000 



so <uld be noted her<\ t * 
> the > register 2 and that t first bit In the channel word is suppbed first free-; the 
output 6 of rise shift register 4. 

The s t \ v t v < v u v \? : ' u 

inverse) notation, which means that a 'one* results in a transition tn the write current tor 
recording t - record carrier, 

, , - ,.tv w <u sigrtal C, in 

the form of & (d,k) sequence satisfying the d~l constraint. That means that at least one 
zero s pr » vo svtl u Omes in the sent da + he conv< ed 

signal C«. That is. that a ecmcamnation of two or mote 'oaes'm the convened signal € Jt and 
thus m the channel signal 00 is prohibited. 

It might occur that the unmodified conversion, such as by means of the 
device of figure i, of combinations of two subsequent 2-bit source words might violate the 
d=M constraint . Those combinations are .tbetcranfcinations; '00 000 which by unmodified 
conversion wooid lead to the two 3-bit channel words MO! 10.10 0)0 OF, which by 
ut \ i i mo > s , , te tv bit cbam-! i I 000 * hich 

by unmodified conversion would lead to the two 3-bit channel words 0301 101 ' and "10 010 
wiucb by unmodified conversion would lead to the two 3-bit channel words TOO 1000 

The occurrence of such combinations should be detected so that a 
modified encoding of blocks of two 2-bit source words into blocks of two 3-bit channel 
words can tare plaes h m« lifted embodiment oi i conve e f Ogut i vhich s it 
orma et x t > 2 n >rd 
v. v < t c em > ttos i" 1 iNwpr: > n 

ilJ », ,~ s. 1 1 v U Kii > CiU v ' 1 - ^ 

stid satisfied, is shown ia figure 3a, 

the convener of figure 2a includes a shift register having tour ceils \, to 
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X 4 so as to receive four consecutive bits (s 1 ,x 2 ,s 3 ,x 4 .; of the serial bnstream of the source 
signal S. Outputs of the four cells are coupled to corresponding inputs i. to L respectively of 
be ogk .H it 1 eii as u s ) ! | rrp c I 

rut Dl is adapted to detect t position in the serial bitstream of the source signal where 
5 j .|s A i b , ^ , , v 

:hannel words wouh ead to I J >? the t onsm hs wened signal € 

I SO si | > s sO ■> v O st J) C , 

The output 10 of the detector unit Dl Is coupled to a control signal input 
12 of the logic circuit LC\ The logic circuit LC' has sis outputs o< to o g> which are coupled 
10 i gu f ceils *-s s , (1 t , s 

in the thsence if a control sign t the conm U the ogfc 

circuit LC converts the first 2-bit source word 5 x { x 2 > into the three bit channel word f y* y 2 
yy tn conformity with tabic 1 given above. As soon as the detector circuit Dl detects a 
combination of two 2 -bit source words {x s x 2> x 3> x 4 } which equals one of the combination 
15 given above, the logic circuit LC converts the combination in accordance with the modified 
coding as a the fo abi 



TABLE II 



source words 


unmodified coding 


modified coding 


00 00 


101 101 


100 010 


00 01 


|01 100 


101 010 


10 00 


001 101 


000 0X0 


10 01 


001 100 


001 010 



25 As can be seen from the table, unmodified conversion of the single two 2- 

. ' source words leads to a violation of the d> 1 constraint, as two 'ones' occur at the 
boundary between the two channel words obtained. The logic ctrcuit LC is therefore adapted 
to convert in a modified coding mode, the blocks of two 2-bit source words given in the left 
column of the above table into the blocks of two 3 -bit channel words as given m the right 
30 c m m blc II As ca be seer no vt da t rim* I co ram; curs 

ymore. Mors- ei it m w e cod g in i same way i mty p vm Phis means 
rmoux 1 o- >a i m< on s <t one? m tfr "'nek t;^,rih. ,ont s 
> n ft* »om v t ^tK J) 1 si m , ^ s ^ ^ iJ * t 
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Further, one of the two 2-bit source words, which is in the above table the second 
coded u -.5 »rme word vtach Is unequs oo oi i < xonel vords 
el. i j v < ; >. f v "" - > 

w>: belonging to the set of four 3 -bit c hansel words of the table I is possible, so that a 



eorxespo- 



iefowd s 



table II, can be realized. 

The block of > 3-bit channel words \ 1 by ' of the encoding 
in conformity wist table II, is supplied by the logic circuit LC to its outputs o 5 to o.,, which 
channel words are supplied to the six cells V ; to V. ; of the shift register 4\ It is clear from 
10 h n ended th , t kious when -no; led t t d s ceded detected 

by means of the detector Dl www the source words. 

\ different c « sti icfion of the convener fox tarrying out. the modified 
conversion described with reference to the table 0 is shown in figure 3b. In this ease, 
detection ot - , sg should i 1 5 si $g i c 

15 converted channel words. The device of figure 3b includes a detector DV having 6 Inputs for 
! >•» w Aiine' vtotdi ofcta c to^nso h t < 
lire detector DP d 1 d osiag 

unmodified coding equal one of the font 6-bit .sequences given m the middle column under 
'•unmodified coding' of table if. if so. the detector PI' issues a switching signal at its output 
20 >"> ai output 10 ' >- ' - * «« 

t t 4 k i dd en 

, o;i o to? x>s 

to AD4, in response to the detection of a corresponding one of the four 6-bit sequences in 

ne ated when the 

25 «. . mVJl And negates h ^<md e^s 

detection eh' the 6-bit sequence 0 <> The ROM 4? has w 6-bit sequences shown la the 
right column of table 0 stored. Upon the receipt of the address signal ADO the ROM 

j i j wn w k < ! > ( w , t <> e 

address wend 00. the ROM supplies the 6-bit sequence OO! 010' at its outputs. Upon die 
30 receipt of the address signal A .03, the ROM supplies the 6-bh sequence '000 010' at its out- 
upon the ? d ADA ROM ni < \ 

! s u memory ioccii i f I egister 4 s now two -puts 

one of them being coupled with a corresponding output of the logic circuit LCh toe other 
being coupled to a correspond tog output of toe ROM 47, 
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, h< s > ' - i ^ i v. 5 »s 

unmodified c i to > - c mi si ! s d < sent s s 

register accepts the bits supplied by the logic circuit LC via the upper inputs of the shift 
egisrer 4". If the d=l r s i he s * 

signal input 45 results m the shin register to accept the 6-bit sequence, which is the modified 

> r nU M > s>< is 

The k-constraint m a m.m sequence means m a a concatenation of at most 
k '/.skk bet* '.si tv > i dKequem one so da masm I -signal are allowed 

It might occur that the mmmdihied conversion of tbree subsequent i 
> ^ -rx 5 > it * i tmt 

As an example, the sequence of source words *ll 11 I V would by 
unmodified conversion lead to the three 3 -bit channel words "000 000 0000 If a ((Ok) 
s 4 v 3 m . s ssfsm \ ^s .3 r o' S !'~ ~> mm o tnr < < 
channel worm should not occur. 

Another example is the sequence of source words *\\ 11 10' which by 
-a A ! s . < < bit sha-wd >>u> On 

combination of dose 3-bit channel words does not satisfy a fc~6 or k ~ 7 constraint. 
Moreover, tins combination of three 3-bit chaanei words can follow a previous channel word 
that end whom that if m a mAoiad xf a 8 co strain Further the 

it is with a V, so that it ion of the coos rain hi 

combination is followed by a 5 -bit channel word that starts with a 00. An equivalent 
masoning is valid, for the sequence of source words '01 11 ll\ 

A mrtbto sxample s six s m not oi *ume words V x 11 10" which by 
unmodified conversion would lead to the three 3-bit channel words 100 000 0010 This 
combination can, m the same way as given above, lead to a violation of the d~l constraint. 

the occurrence of such combinations shouid be detected so that a 
modified encoding can take place. An embodiment of a converter which h. in addition to the 
'normab encoding of 2-bit source words into 3-bit cnaimei words, capable of detecting the 
s > s t c t i ! t s shown in 

figure 4. 

The c< me t s. s s ; -st " 1 s ■< s v, ct Is S 

v s w i w - i- VJ . u s o t n h • s » r-u 

fjiiipuTs ;>f the ; eeiis arc coupled m corresponding inputs :■ to t respectively of the log;c 
LC and a co esp< thing i ms of s* s u > n : rhe detector t D2 is 



m 

adapted to detect the position in the sens: t io t > of the source signal where unmodified 
encoding of the bkstream would lead 10 a violation of die k-constraim in the converted signal 
C } , and tiros in the channel signal C, and is adapted to supply a control signal at its output 

15 in response to such detection. 

5 ; . ' n "<n, " f zu&i >rpnt 

16 of the logic circuit LC" . The logic circuit LC" has roue outputs o l to o §> which axe 

u^iJ'Ki 5i ^U m , > f O ^ U - s 

I" lk\ i t! 1 > ! 1~ and 

the logic circuit LC" converts a single 2-bit source word % %{ ioto a single 3-bit channel 

10 word ? V; y, yy m con.fonn.ity with table I given above. As soon as the detector ciront t>i 
detects a block of two 2-bit source words % x 2> x 3 x.C which equals one of the 
combinations given in table II above, the logic circuit LC" converts the combination in 
accordance with the conversion rule as given in table 11, so as i obtain a block of two 3-bit 
channel words ! >h y 2 y 3 y 4 y s y 6 \ 

15 As soon as the detector .02 detects a block of three 2 -bit source words % 

x 2 x $ x 4 , x 5 x 6 ' which equals one of the supinations given above, the logic circuit LC" 
converts the block in accordance with the modified coding as given m the following ■ slue, so 
as to obtain c ? 3-bit «. 



20 TABLE HI 



j source words 


unmodified coding 


modified coding 


(I II 11 


(300 000 000 


000 010 010 


0 11 10 


000 CCO (X.I1 


001 010 010 


oi i i w 


100 000 001 


101 010 010 


01. 11 11 


100 000 ooo 


100 010 010 



lite logic cucuit 1 is adapted to convert m - > i 

2-bit source words given in the left column of the above tabic 111 ioto the blocks oi three 3- 

, t o ^ o ' <■ ^ i « ratified 

30 a i n ' H i<u ' v n 'xiO^t In 

M difiedenco he sa 

hree 2 ds. which a m the above ta second i 

. idun. j t t v wu l kli« <-Wli>0 
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of (able I. The reason for this is that on. the receiver side, 3 Selection of these two 
consecutive 3 bit channel words aot belonging to the set of fous 3 bit channel words of rise 
table I is possible, so that a corresponding decoding, which is the inverse of the encoding as 
defined with reference to table Hi, can be realized. 
5 TV v 

e„„V o i.rm * .»» a t II s^pou n i on I* if ^ ^ » 

o 8t which channel words are supplied to the ome ceils Y ; to Y 9 of the shift register 4" v . The 

X, ! ! 5 OS 1 t V x 

i 1 ! s s ! ! roes to 

10 figus ) etec n of the violation of the k-c« t oe on the converist 

signal level, instead of the source signal level. 

It has been said previously that other conversion rules for convettiag 
single 2-bit source words into single 3-bit channel words are possible. Those conversion ruki 
are given so foe foHowing three rabies. 

15 

TABLE TV 



source word (Xj,x 2 ) 


channel word (y^y^) 1 




00 




101 


sw. 


01 


cw 2 


601 


sw 3 


to 


cw 3 


100 


sw 4 


ii 


cw 4 


000 




TABLE V 


| source word {% x ,x 2 } 


channel word {y i; y 2 ,y 3 } 




00 


CW t 


000 




01 


€W, 


100 


SW- 


10 


cw 3 


001 


sw 4 


u 


cw 4 





wo mttm 



12 



vcimnmm 



TABLE VI 







word ;y s ,y 2 dry 


F 


00 


CW S 


000 


1 sw 2 


01 


cw 2 


001 




10 


cw 3 


100 


sw A 


h 


cw 4 


101 



i s , s X U\ 

10 s feree 2-h block of tvu o iM& - nor $ 

t <i <. i < i ' 

It should be noted that, although converters have been described conver- 
?me ii-bu ?nu5Ct- words into 3«b« channel words, the n nison * «u - pnlicabie **tt* 
conveners converting (as an example) 3 -hit source words into 4-bit channel words'. 
15 For ifee embodlmtat of tbe 2^o4 bit converter ? realizing a converted 

ran d \ r s v 

a q~bit sync word that begins with ! 0r and oasis with *10\ More specifically, the generator 
9 generates a ! &wi ss nc word whioh equals *D10000 

The advantages of the use of ibis sync word are: 
20 t \ o o< s 

not lead to a increase of the k-constrasm of the ( LS) constrained parity preserving code. 

the ym n >rd is a unique word in the teq et c« the c anneS signal 
- as the sync word begins and ends with a W bit, it can always be merged between two 3-bit 
channel words. 

;w si f ! 

Tbes>ii f iK< 

f<W! > ! { ! s ft! * i 

constraint, such as k~~. In this situation, the sync word, as such, violates the k constraint of 
the generated channel an, 
30 As has been said previously, the device in accordance with the invention 

its veuoedm to oe,~a; arniravanru * -te re n insert 
i p-ural fins In n.n cttasucam or the sOukv Mgii tor to n 

^ w, , m ^ > n <• e v . ' ni' s, - f v s ,t f a <- 
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i i * a k > tu i, -wo 

emion 1 1 1 - v 42 ! known is its ot 

avert o as s s the; * ! s < , < r s 

5 apphod t ttw dewce 4 The e ■ \ ! " s - ; v.* > .owmd >w * n *t ^D^t , ( 40 

«ul t \ ' 5 i 5 i 

B\ r o, i f ! « x 

o,,.kuw tow n^ .e-w < i " . w< - J *u not, or keep the Ds oootwn of bw 

lips'* * > "iVi "V\ > <l*) ^ , dlJki 

10 sequence as explained above, it causes the output signal of the arrangement of figure 4 to be 
il pj c )U p t i :ob i - e.i,; -h r ■ r<wr sn Bell Sys ssm 

Technical Journal, Vol 53 : No 6, pp. U03-U06. 

Figure 6 shows a decoding device for decoding the serial duutstreuro 
obtained * as to obtain a b isn sour; sign; I The de oding device 

IS has } v» \ - n tor recenorg channel ?ig« pi 
to an input 50 of an m~n>n bit convenor 62. As output 55 of tie converter 62 is coupled to 
an output terminal 64 of the decoding device. The device further comprises a syne detector 
unit 66, having an input 68 coupled to the input terminal 60 and an output 70 which is 
coupled to a disable lupin 72 of the convener 62. 

20 Fhe decoder 5 ^ f t<< m > ua » <ot and 

p K voni pa 1 ^ md n~2, 3-bits channel 

words are converted in the convene? 62 into 2 -bits source words and supplied to the output 
terminal t>4 Upon recepno; ync word, I i ■ ~ s v is detector 6£ 

and a disable signal is generated via the output 70 so as to disable the converter 62 during 

25 v. < . ' v. s , v ^ s \ os s \„<( ( w is 

enabled, so that the 3-bit channel words following the syne word can he converted into the 2- 
bit source words. 

, f i'u v . «!' ' a. cog 

3 6 eading i > * ' stack he record can 

30 encoding device of figure 1, provided with the. writing unit 21 The record carrier 23 can be 
magi . m optica econ m u h the \ n etic record, carrier 23, th 

reading unit 76 is provided with at least one magnetic head 78 for reading the channel signal 
tons it i r K a ^t. v 

Figure 7 shows an embodiment of the converter 62 of figure 6, The 
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14 

converter 62 eon\rns . hu ~ s 5 >- su S c ^ 
51 functions as a serial -paras let convener so that blocks of three 3-bit channel words are 
ppbw u n"u i, * 'o; i 5 I i s - I 

11 and 01. Outputs Oj t I - - cells X, to X 

5 i } i - S ^ V s , CO \ v 

cin 1 t having inpu > s < - ( t tO to "i speeth is * 

the shift register 51. and outputs o>. and o 2 coupled to control inputs c s and c 2 respectively of 

1 s ' p >.0T m ac 

cells Y 4 , Y s and Y 6 of the shift register 51 and is capable of detecting a bit patters 'OIOOKT 
10 in the cells Y 4 to Y i; of the shift register 51 . 

eti m oi the '010010* bitp&tten tl : deu tot circuit 53 
generates a control signal on ns output o 2 . and upon detection of a "010' bn pattern in the 
^as\ N s..uJ N v.-? s bt is no 'Ob; > pan n he cell 5f 7 , Y§ and ^ t 
is i xn o 

15 In beabsenc! logic circuit 52 converts tfee:-3-bit 

channel word stored in the cells Y f : Y, and Y 3 into its comrspoadiog 2-bit source wool as 
per the conversion table I, and supplies the 2-bit source word to the cells X, and X 2 . In the 
presence of tbe control signal at tits input Cj. the logic circuit 52 converts the block of two 3- 
bit channel words stored in the ceils Y, to Y 6 into a Monk of two 2- bit source words, as per 

20 the i-ooseisio.fi table 1 and supplies; the two 2-bit source words to the cells X s to X 4 , In the 
preset he eoiiuol signal at the H - N * * th 

2-bit channel words stored in the cells \'\ to Y« into a block of three 2-bit source words, as 
per tbe conversion table HI, and supplies the tee 2-bit source words to the cells X, to X 6 . 
In this way, the serial datasoeora of tbe channel signal is converted into the serial data-stream 

25 of the source signal. 

Ul ' x - ^ - > ' >i 

device such as the device described above, will be discussed below, instead of the 15-bit 
wns. vo-d 0. i - i , >■ '0 < i > j 

'0100000000; 00 t 000 or a 17-bit sync word thai equals 0)100000000 1001 000 0 or an ! 8-bit 

30 x 1 f r s v ^ ere nw> k id 

o o r 5 N • t 1 \ ^> ioxt h\ m* I 

channel word, more specifically, the channel word obtained uom the source word '110 in 
u ordanee with tal le 1 abovs Such co ieatenatsoo would . id to t sequence 
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Suppose chat the next two source words are Use words '10 00 o The 
concatenation of the sync word with the group of channel words obtained from converting 

o < oocu i uv 

;e table si. 1 Sates the k=~8 a oat! 

10 In order to m,o tho ■>:, \t)J rr<J;o t.Hc o at r: c. ws ^ ten o MT 

s0 v ^ nc word so that tht ma word M converted 

into the channel word H'}10\ hi a different s^miohi tM commim from T!" into ! 0W is 
only carried out, when indeed a k-constraim violation would occur with unmodified 
conversina. 

15 Whilst the invention has been described with reference to preferred 

sent if it is to he understood that these are oat iooitatwe examples. Thus. 
io i to a f > 

from the scope of the invention, as defined miho claims. 

'Pw$m-> &e invention ties in each and every novel feature or combination 

20 of features. 
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CLAIMS 



1. A device for encoding a stream of clatabus of a binary source Signal mto a 

s !K oi < 1 M } * c > < S NH 5 < ! u » U Va S J Jl 

UlOU! h f ^ 5 5 5 < M f V h > di > 

m ^ 

5 howl voids v'CvO < ^ ' M! ^ ^* ' -m»^ w s< 5 u ^ 

source words into a corresponding block of p consecutive m-Ut channel words, such that foe 
conversion for each btock of p cons ^ ) t 

preserving, where n, m and p arc integsfs, ® > a > I. p > I, and where p ear, vary 
hara et ba th« devk c mp ises syw sng a qfoit 

10 S) x vo d * f i id i. > v >o ira t fo ju ym i 

ending vith a \ ' ho. the devke forme: eoi: -\'.c: c oc e,tmr mean jo: m-.ngmg seed svrc 
word in said stream of dscabns of the binary channel signal and that q is an integer value 
larger than k. 

15 2. Device as claimed in claim I, wherefo d>L Characterized in that said 

j V or<i starts « &J ends with a 'SO seqseac* 

3, Device as claimed in claim 1 or 2. characterized in that q-2k-i. 

20 4. Device as claimed in claim L 2 or 3. characterized In that q— 15, 

3, foe , - ^wam " f ^> - . , v u s\o 

word equals ( 

25 6, Device as claimed in claim 1, wherein d> L characterized m that said 

sync word starts with a X)F « \ and ends with a 0 sequence. 

?. Device as claimed in claim 6. characterized in that q = .16. 
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equalsOlOOGOOOOOiOOlOO. 

9. tevice as claimed 

5 sync word starts with a 'OF t t and ends with a "1000* sequence. 

10. fVuee as , u ' 5 n'i t at q~x?. 

11. Device umed u 
10 equals 010O00OO0OIOO1OO0. 

12. Device as claimed in claim i. wherein d> ~ h characterized in that said 
sync word starts with a '01* bitsequew* and ends with a '10000' sequence. 

15 13, Device as claimed in claim 12. ~u u k w 

14. Device as claimed in claim i: o: *\ ~i u^: \ h,< j. . \ 

q.^mn r^«ti<x>n<ooc. 

20 15, > n« i - nz&i m :ta. 

d»l and 



18. > x < . ^ 

to convert single source words i corresponding single channel words in accordance with 

30 
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source word 



channel word 



SWj 



00 



cw 5 



cw 2 



1.00 



5 



sw 4 



11 




005 



000 



A device as >h,.o e: in claim 1? or 0- wherein the converting means are 



a chanatl signal In the* form of a d i> sequence for wnuh 0 that <. I the device, further 
■ 0 s ? t t f i w> goa where 

>.J : ot ; e ! . v ^ (o 

a vsokuoi. of the d-constraim a: the channel word boundaries arsd for supplying a control 
signal in response to said detection, characterised in that, in the absence of the eomtol 
signal, the converting meaas axe adapted to convert single 2-bit source words into cotter 
;5 pofdtn.!: $m$k 3 hit dmv.\d words, such that the conversion for each 2-feh source word is 
parley preserving . 

20. Device as claimed in claim 19, wherein, in the presence of the control 
signal, occurring during the conversion of two consecutive source words, the converting 

20 means k s bus ds into a block 

c e t s i e »d n the 

> 0 >l - it!' t v id 

he Ln - > t ! > 

i ! m ? s ptedt 

25 x i HoJ <. 

two subsequent 0-hit channel words, such that the conversion tor said block of two 
subsequent 2 t - , - ^serving 

21. v » n ' n s < ir , u'n rn-it'tj 
30 dapted to < rt the blocks of iwo :>ns< ^ N ^ ^ v 1 

Uo v.01 es. J , 5 * - words ' .. ; .;,-uc.e:ec 0' ! C c-0 envc f the kne^SDg 



table: 
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block of 2 source words 




k of 2 xh&m&l wok!s 


00 00 




100 010 


00 01 




loi oio 


10 00 




000 010 


10 01 




001 010 



22. 1 1 Hh^i\ k h 

the > turthe; r no I <■ s m: t ! f . «. position m the i tej^oi 

50 t s( u s «u v n, , v a - t ur 1 < ) Mnc ^ *. im Uurds 

would lead to a violation of the k-coastraiM and for supplying a second control s:gnai m 
response to said detection, characterized in that, is &e presence of the second control signal, 
occurring during fee conversion of three consecutive 2-bit source words, the converting 
means arc adapted to craven a block, of said three consecutive 2-bit source words into a 

IS block Of corresponding three consecutive 3-bit channel words, such that the conversion for 
said block of ifcree 2-b;t source words is parity preserving, the converting means are further 
adapted to convert two of the three spares words m too block into corresponding 3-bit 
channel words not identical to the four channel words CW { to CW 4 . *» to preserve the 
k constraint. 

20 

23 Device i claimed in claim 22 c ' hat he converting means 

are adapted to convert blocks of three consecutive 2-bit source words into blocks of three 
oasecutivt bin >ecor die cod i ving tabk 



block of 3 source words 


block of 3 channel words 


ii a n 
n ii 10 

01 11 10 


000 010 010 

001 010 010 
101 010 010 
100 010 010 



24. i) , , v. is >. - v ( t is depes de n ob 

11, aracterfeed if the 2-bit sou rd dirt s> the v 
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inserted in the channel signal equals Ul\ the device is adapted to convert fee source word 
'IF into the channel word '010'. 

25, Rfccor tor u v ecrt 
5 > i i n t ' » 

preceding claims, and s m writing means for writing the channel signal generated by 
, ecord came; 

26, Rewn * err i 

10 

27-. Record carrier as claimed in claim 26, characterized in thai the record 

earner is an optical record carrier, 

28. Device for tending a nream o ata K ns td a - - el s n 

15 satisfying a (dm) constraint, obtained by means of the encoding device in accordance wife 
one of the claims I to 23, so as to obtain a .stream of databits of a biaary source signal, the 
Jewv > >^ * ™ 1 ' 

words into a corresponding block of p consecutive source words, such that the conversion for 
each m ck is paries preserving where m m aad p are integers, m>n, p> I, and where p 
20 can varys. ciutra > I rther comprises mean for deti i 

of a q-bb sync word in fee stream of data 0!?.$, said sync word also satisfying said (dfe) con- 
straint, fee said sync word starting with a '0 ! bit and ending with a 5 0' bit, and feat d, k and 
q are Integers larger than 0 and that q is larger than k. 

25 29 DevKC 

y,;;e w-rj >•„ -\ v tih a * / e< \c>|^\ o an,! Mnb * m a ' 10' wynence 

30. N - , -. , v. m *ut q~2k \ 

30 3L Device as claimed in claim 29 or 30, characterized in feat q«15. 

32. >evice as clam d in claim 28. 2 ( aracte t 

sync word equals 0100000000 10010. 
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33, De v m laim 28, .where * L ch ed i a that said 
sync word starts with a f 0T bitseqtience and ends with a "100* seqnesee, 

34. Device as claimed in claim 33. characterized In that q- 16. 

5 

33. >o , * ^ > ! n ^ ^ - s - s * 

equals 01 10000000:0 iOl 

36, h\ < >. > d n ' >h. n " * ^ ^ 
10 syoc word starts with a 'Oh bitseqnerice and ends with a MtXCt sequence* 

37. Device 1 

38. Devkx s claimed in clai r ehai t i { > nt *tm 
1.5 quaisOP tOOO 01001 00 

39, Device as claimed in claim 28, wherein d & «= L characterised in mat said 
sync word starts with a *or bitsequeace aad ends with a 'UjtHiP science. 

20 40. Device as claimed in claim 3 s h characterized m that q« 18. 

41 . ©eyifee as claimed in claim 39 or 40, characterized in thai said sync word 

equals 01000000001 00 10000. 

25 -\2. Reproduction device for reproducing a channel signal from a track on a 

record carrier, the reproduction device comprising the decoding device as claimed in anyone 
o tik n ~ n I < > 

said track on the record earner, so as to supply said channel signal to said decoding device 
for decoding. 

30 

43. t s! , t 1 s o om s n v,v, Mgivi ! m<> ra 

st . )1 v. f ' < > n <■ s r ^ n> r m n 

wherein the bustream of the source signal Is divided into cm: source words, the method 
eomprisinc no steps s t 
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- convening $aid a-bh wee vuirds s< , tso > 1 ^ o-bir channel ^ ihai a 

block < * v v > urc <x<K s n i *■ • t o v 

j s | * tha 1 c vt >ck of p eoasec? 

< ( s <> , f ' i * n " t J t \ s N p > 1, 

and -where p can vary. ho o * . sr that the kI j Mi' comprises fee step of 
se* suit £ i a hr SvGv * ov also si' so Jflfa s t «. » b op < \ no J strw, 
with a « f » > ' ! - s , ss v < 

said uof of dacabus of tht binary chansei signal and t q is an integer value larger than 
k 



44. The meihod a m am 43 I tb< pro : ihe step of 

recording the channel signal in a track on & matt meter, 
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